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(57)Abstract: 

PROBLEM TO BE SOLVED: To automatically extract test items in 
just proportion when a software test is performed. 
SOLUTION: A processing branch point label attaching part 2 
respectively separately attaches labels to a matrix program module 
and a revised program module inputted from a program module 
inputting part 1 and stores them in a branch point labeled program 
module storing part 3. Then, the stored program modules are read, 
a test point extracting part 4 extracts test points, and test items 
are outputted from a test point list generating and outputting part 
5 on the basis of the extracted results. 
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[0019] 2. Operation of this embodiment 

The processing operation of the test item extraction apparatus 
according to this embodiment will be now described in an order of summary 
of operation and then an actual operation. 
2.1. Summary of operation 

To extract all processing routes of a program as test items, test routes 
covering all processing branch points should be considered. Considering a 
matter in that completeness of processing routes of the program is almost 
equal to the completeness of branch points of the program, the test 
execution points are extracted. In a process to extract test items for a 
program module updated by addition of functions, a technique to extract all 
modified/added branch points is established and processing routes split from 
the branch points are taken to as test target routes. 
[0020] 

As the technique to extract the test target routes, a program module 
before addition/modification and a program module (updated module) after 
the addition/modification are compared and differential information is 
analyzed, and when a branch route is added or when the processing 
contents of a branch route is modified or branch conditions are changed, a 
new label is given to the branch route in the updated module, and the label 
is output. As a result, the test routes for the updated module are extracted 
without fail. 

[0021] 2.2 Actual operation 

Fig. 3 is a flowchart of operation for extracting test points from an 
updated program module. When an original program module and an 
updated program module are entered with the program module input unit 1 
(Si), the processing branch point labeling unit 2 executes a process to insert 
labels to these two modules independently (S2, S3). 
[0022] 

Fig. 4(a) shows a format of a label. The label to be inserted at a 
branch clause of the program modules comprises a class name LI, a member 
function name (method name) L2, a branch sentence type L3 such as an "if, 
for, switch" sentence, an in-function running number (or label number) L4 
that is an index of a focused function, and a clause type L5 such as a "then, 
else, case" clause. Based on the label information, the position of a branch 
sentence, or the position (processing route) given the label, in the program, 
is specified. That is, as the class name and the member function name, the 
names used for the focused function are used as they are. Therefore, 
because of this format, only from a label, it can be recognized "which class, 
which member function, which branch point, and which branch clause the 
label is attached to". 
[0023] 

Fig. 4(b) shows an example in which labels are inserted at branch 
clauses Bl and B2 split from a branch point P in a program module. In 
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this figure, lines having a "printf ' sentence shown by (D and (2) are labels. 
By inserting such a label in the program module, in a case of ® , 
information indicating that "this is a then-clause process with a running 
number of 1000 in an if-sentence in a procl member function belonging to a 
Proc class" is output in the form of the printf sentence when a debugger is 
driven to execute a single test. 
[0026] 

Fig. 6 is a flowchart of a process to compare the processing contents 
of these branch clauses. At first, the processing contents of the branch 
clause of the updated source module with the processing contents of the 
corresponding branch clause of the original source module are compared and 
their differences are analyzed (S30). Then, it is determined whether the 
branch clauses have different labels (S3l). When the labels are identical 
(S3l; NO), then it can be determined whether the processing contents of the 
branch clauses are different (S32). When the processing contents are 
different (S32; YES), it can be recognized that the branch conditions are the 
same but the processing contents of the branch clauses are modified. In 
this case, the label of the updated program module is changed and the new 
label is output to make a notice of a test route (S33). When the processing 
contents are the same (S32; NO), on the other hand, it can be recognized 
that the focused branch clauses before and after the modification are the 
same, and in this case, this process of Fig. 6 ends. 
[0027] 

When it is determined at step S31 that the labels are different (S31>* 
YES), then it is determined whether the processing contents of the branch 
clauses are different (S34), in the same way of step S32. When the 
processing contents are the same (S34; NO), it can be recognized that the 
processing contents are unchanged but only label numbers are different. 
In this case, the label number of the branch clause of the updated program 
module is changed to the label number given to the corresponding branch 
clause of the original program module (S35). When the processing contents 
of the branch clauses are different (S34; YES), that is, when the labels and 
the processing contents of the branch clauses are both different, it can be 
recognized that the updated program module has the modified processing 
contents. In this case, the label of the branch clause of the updated 
program module is output to make a notice of a test route (S36). As 
described above, a process to compare the processing contents of branch 
clauses is executed. 
[0028] 

Back to Fig. 3. After the process to compare the contents of branch 
clauses is completed at step S7 as described above, it can be determined 
whether the comparison process has been done for all branch clauses of the 
updated program module (S8). When the comparison process has been 
done for the all branch clauses (S8; YES), the test item extraction process is 
completed. When the comparison process has not been done for the all 
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branch clauses (S8J NO), a pointer is moved to a next branch clause of the 
updated program module (S9) and the process after step S5 is performed. 
[0029] 

As described above, the test point extraction unit 4 sequentially 
outputs and gives labels representing test target routes to the test point list 
creation/output unit 5, which creates a file by collecting the label group 
indicating all the test routes in an appropriate form and provides it as a test 
item list to a test manager. 
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Proc :: procl IF1140 then 
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} else] 
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